P versus NP problem

Results: 202



#Item
81Measuring Rationality with the Minimum Cost of Revealed Preference Violations Mark Dean and Daniel Martin Online Appendices - Not for Publication

Measuring Rationality with the Minimum Cost of Revealed Preference Violations Mark Dean and Daniel Martin Online Appendices - Not for Publication

Add to Reading List

Source URL: www.econ.brown.edu

Language: English - Date: 2013-06-19 07:39:31
82Draft – August 10, 2009. manuscript No. (will be inserted by the editor) A Computational Analysis of the Tournament Equilibrium Set Felix Brandt · Felix Fischer · Paul Harrenstein · Maximilian Mair

Draft – August 10, 2009. manuscript No. (will be inserted by the editor) A Computational Analysis of the Tournament Equilibrium Set Felix Brandt · Felix Fischer · Paul Harrenstein · Maximilian Mair

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2010-10-13 06:04:13
83Questions Answered. In Theory. http://cstheory.stackexchange.com∗ Perhaps you’re a computer scientist wondering how much the Axiom of Choice matters to the theorems you study and prove[21]. Perhaps you’re a mathema

Questions Answered. In Theory. http://cstheory.stackexchange.com∗ Perhaps you’re a computer scientist wondering how much the Axiom of Choice matters to the theorems you study and prove[21]. Perhaps you’re a mathema

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2010-11-05 18:41:12
84P, N P and Mathematics – a computational complexity perspective Avi Wigderson “P versus N P – a gift to mathematics from Computer Science” Steve Smale.

P, N P and Mathematics – a computational complexity perspective Avi Wigderson “P versus N P – a gift to mathematics from Computer Science” Steve Smale.

Add to Reading List

Source URL: www.math.ias.edu

Language: English - Date: 2006-03-15 13:50:29
85A Personal View of Average-Case Complexity Russell Impagliazzo Computer Science and Engineering UC, San Diego 9500 Gilman Drive La Jolla, CA[removed]

A Personal View of Average-Case Complexity Russell Impagliazzo Computer Science and Engineering UC, San Diego 9500 Gilman Drive La Jolla, CA[removed]

Add to Reading List

Source URL: stuff.mit.edu

Language: English - Date: 2009-05-25 23:54:59
86covering-revision-without-comments.dvi

covering-revision-without-comments.dvi

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2013-01-24 06:29:17
87Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states Fabio L. Traversa,1, 2, ∗ Chiara Ramella,2, † Fabrizio Bonani,2, ‡ and Massimiliano Di Ventra1, § arXiv:[removed]

Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states Fabio L. Traversa,1, 2, ∗ Chiara Ramella,2, † Fabrizio Bonani,2, ‡ and Massimiliano Di Ventra1, § arXiv:[removed]

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-12-03 20:27:51
88Review of1 of The P = NP Question and Godel’s Lost Letter by Richard J. Lipton Springer, [removed]pages, Hardcover Review by

Review of1 of The P = NP Question and Godel’s Lost Letter by Richard J. Lipton Springer, [removed]pages, Hardcover Review by

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2010-10-04 09:51:41
89Joint Review of1 Computational Complexity: A Conceptual Perspective by Oded Goldreich Published by Cambridge University Press, [removed]pages, Hardcover and

Joint Review of1 Computational Complexity: A Conceptual Perspective by Oded Goldreich Published by Cambridge University Press, [removed]pages, Hardcover and

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2010-09-24 20:19:20
9016th Canadian Conference on Computational Geometry, 2004  The Box Mover Problem Valentin Polishchuk  

16th Canadian Conference on Computational Geometry, 2004 The Box Mover Problem Valentin Polishchuk 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23